#include <iostream>
#include <vector>
using namespace std;
vector<int> a;
int main() {
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        int temp;
        cin >> temp;
        a.push_back(temp);
    }
    bool flag = false;
    int k = 0;
    while (!flag) {
        flag = true;
        k++;
        for(int i = 0; i < n - 2; i++) {
            if(a[i] > a[i + 1])
                swap(a[i], a[i + 1]);
        }
        for(int i = n - 2; i >= 0; i--) {
            if(a[i] > a[i + 1])
                swap(a[i], a[i + 1]);
        }
        for(int i = 0; i < n - 2; i++) {
            if(a[i] > a[i + 1]) {
                flag = false;
            }
        }
    }
    cout << k << endl;
    return 0;
}